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(54) Burst based access and assignment method and system for providing real-time services 



(57) A method and systenn for reducing delay in 
wireless connnnunications by use of a burst based ac- 
cess and assignment system. The method for setting up 
a communication channel uses short burst(s) (essen- 
tially a slot of a time frame). Time Is saved by keeping 



the uplink and downlink channels flexible and independ- 
ent of each other. Thus less time is'used trying to fit all 
requests and responses into constrained choices as in 
previous protocols. The result is less delay to the mobile 
user and greater usage density for the wireless service 
provider. 
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Description 
Technical Field 

5 [00011 The invention relates to relates generally to wireless communication networks and, more particularly, to a 
method for efficiently providing voice communications over wireless and/or cellular networks. 

Description of the Prior Art 

10 rO0O2] The widespread growing popularity of the Internet has encouraged wireless communication system develop- 
ers to continually improve the data communication capabilities of their systems. In response to this need vanous 
standards bodies have fomiulated and continue to formulate new third generation (3G) standards which support higher 
data rates For example, standards organizations such as the European Telecommunications Standards Institute (ET- 
Sl) the Association of Radio Industries and Broadcasting (ARIB) and the Telecommunications Industry Association 
75 (TIA) are continually developing standards to support faster and more efficient wireless communications. 

r00031 Similarly, the wireless communications industiy is often developing and implementing new wireless transmis- 
sion protocols which provide faster, more robust and more efficient data communications over air interfaces. For ex- 
ample GSM continues to evolve. In another example, general packet radio sen/ice (GPRS) has been developed as a 
packet-switched upgrade for the well known time division multiple access (TDMA) system. In a further advancement 

20 in the art, enhanced GPRS (EGPRS) has also been developed. . ^ ^ =^t. 

r00041 Presently, GSM, GPRS and EGPRS physical layers have the following charactenstics: a earner that consists 
of two 200 kHz bandwidth segments of the allocated GSM spectrum, 45 MHz apart, one for the downlink and one for 
the uplink time is divided into frames with a multiframe comprising 52 frames and spans 240 msec.; each frame consisis 
of 8 time slots one slot on one carrier is referred to as a GSM channel; there Is a one-to-one correspondence between 
25 a slot (numbered j, j=0, ...7) on a downlink carrier at frequency (f) and an uplink slot (numbered j) on the corresponding 
uplink carrier (f+45 MHz); a transmission in a slot is referred to as a burst; and a block consists of a predefined set of 
four bursts on the same slot. . . Dh.,^^ 

[00051 Radio access bearers are currently being designed in order to provide real time services in EGPRS Phase 
II However recent approaches rely on using the existing burst based random access channels on the uplink and block 
based assignment channels on the downlink. Each block is interleaved and transmitted over 4 bursts (20 msec). IHow- 
ever investigation has shown systems based on 20msec granularity require at least a 60 msec delay budget. Also, 
the investigation has shown transmission of assignments to multiple mobile stations within a single 20 msec message 
oftenis inefficient duetolow packing and is incompatible with interference reductiontechniquessuch as smart antennas 
and power control. As a result, block based assignment channels according to the recent approaches can resurt in 
excessive control overhead and excessive delays for statistical multiplexing of real time transfers (e.g. voice taikspurts). 
It is desirable to provide a better access and assignment system and method. 
[00061 In order to efficiently use the high capacity of a wireless or a cellular data telecommunication system (e.g., 
G PRS or EGPRS) it is also desirable to provide voice and data multiplexing capability as well as statistical multiplexing 
of voice users. Currently these cellular data telecommunication systems are designed to provide primarily non-real 
40 time (delay insensitive) data services. Conversational speech and other real time interactive communications are de ay 
sensitive and require the design of new control mechanisms to provide fast control channels to meet the cntical delay 
requirements Therefore, there is a need to redesign wireless data telecommunication systems to provide such control 
capabilities to make them suitable for multiplexing both non-real-time seivices and real-time services, such as conver- 
sational speech. 

45 

Summary of the Invention 

[00071 The need for voice is met by the method of the present invention wherein methods are described that enable 
efficient and flexible multiplexing of both real-time and non-real-time services over the wireless data telecommunication 

rOOOsT' Briefly stated in accordance with one aspect of the invention , the aforementioned problems are addressed 
and an advance in the art achieved by providing a burst based access and assignment (BBAA) system and method 
in order to facilitate fast allocation and de-allocation of traffic and control channels to both real-time uss^ and non- 
real-time (nRT) users that are sharingthe same wireless data communication resources. Additionally, the BBAA system 
55 and method overcomes the some of the previously known problems by breaking the con-espondence between downlink 
and uplink carriers, and downlink and uplink slots, also known as bursts. 

[00091 In accordance with one aspect of the invention, the aforementioned problems are addressed and an advance 
in the art achieved by provWing a method for communicating over a wireless time division multiplexed commu nications 
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system In which time is divided into a plurality of frames and each frame is divided Into N data bursts, said method 
comprising the steps of: assigning a series of data bursts that occur periodically every N bursts and occur once per 
frame to a plurality of channels; transmitting a non-channel asssignment message on a first of said plurality of channels 
that is over a data block that includes more than one consecutive data burst; and transmitting a channel assignment 
s message using a single data burst. 

[001 0] In accordance with another aspect of the invention, the aforementioned problems are addressed by the meth- 
od described above, further including the step of transmitting a request message that identifies the accessing station 
a single data burst. 

[001 1 ] In accordance with another aspect of the invention, the aforementioned problems are addressed by the meth- 
10 od described above, further including the step of transmitting the channel assignment message in response to the 
request message. 

[001 2] In accordance with another aspect of the invention, the aforementioned problems are addressed by the meth- 
od described above, further including the step of repeating the transmitting of the request message in the absence of 
a response message. 

15 [0013] In accordance with another aspect of the invention, the aforementioned problems are addressed by the meth- 
od described above, further including the step of repeating the channel assignment message in response to the request 
message. 

[001 4] In accordance with another aspect of the invention, the aforementioned problems are addressed by a system 
that implements the methods above. 
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Brief Description of the Drawing 



[0015] FIG. I is a block diagram of a mobile station receiver-transmitter and a GERAN base station receiver-trans- 
mitter. 

25 [0016] FIG. 2 illustrates the user plane protocol stack for Pre-GERAN and GERAN systems. 

[0017] FIG. 3 illustrates two multiframes each of which is divided into four channels of various types. 

[0018] FIG. 4 illustrates a state diagram for a system in accordance with the invention. 

[0019] FIG. 5 illustrates a state table that Is another way of presenting the information of FIG. 4. 

[0020] FIG. 6 illustrates a RT TBF State Diagram in table fomn. 
30 [0021] FIG. 7 illustrates message and uplink interaction In tabular form. 

[0022] FIG. B illustrates a summary of downlink signaling and control messages in tabular form. 

[0023] FIG. 9 illustrates downlink burst message content in tabular fomri. 

[0024] FIG. 1 0 illustrates uplink burst message content in tabular fomn. 

[0025] FIG. 11 illustrates the temporary block flow of messages between a mobile station and a base station of a 
55 network using GARAN techniques during a start uplink traffic procedure. 

[0026] FIG. 12 illustrates the temporary block flow of messages between a mobile station and a base station of a 
network using GERAN techniques during an end uplink procedure. 

[0027] FIG. 13 illustrates the temporary block flow of messages between a mobile station and a base station of a 
network using GERAN techniques during a start downlink procedure. 
40 [0028] FIG. 14 illustrates the temporary block flow of messages between a mobile station and a base station of a 
network using GERAN techniques during an end downlink procedure. 

[0029] FIG. 1 5 is a plot of simulated results of link performance of single burst based transmission of communications 
according to the present Invention and to a prior technique. 

[0030] FIG. 1 6 is a plot of simulated results for the no capture case according to the present invention. 
45 [0031 ] FIG. 1 7 is a plot of simulated results for the power capture case according to the present Invention. 

[0032] FIG. 1 8 is a plot of simulated results for the (3,8) algorithm for the no capture case according to the present 
invention and to a prior technique. 

[0033] FIG. 1 9 is a plot of simulated results for the (3,8) algorithm for a power capture case according to the present 

invention. 



Detailed Description 



[0034] Referring now to FIG. 1 , a new wireless network t rs shown. In a preferred embodnrrent, the wireless network 
1 is a GSM Enhanced-General-Packet-Radio-Service Radio Access Network (GEFIAN) as described herein. GERAN 
55 1 has a base station 1 2 which has a transmitter, a receiver and an antenna (not shown) as a base station typically has. 
Base station 12 is part of the GERAN 1. GERAN I is used to communicate with and carry message traffic between 
callers of all kinds and mobile stations, such as mobile stations 20. 30. The present invention provides new traffic and 
control channels that are completely compatible with beam fomiing and power control techniques, enabling their use 
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for all new traffic and control channels. This result is achieved by designing all comnnunication on these channels to 
be point-to-point. There are no multicast or broadcast control nnessages or control fields in any downlink transmissions. 
[0035] The present invention has unidirectional traffic and control channels. The benefits of statistical multiplexing 
are achieved through the application of the following principles. All new control and traffic channels are unidirectional, 
5 with independent frequency and slot allocation in the uplink and downlink directions. Available resources can be dy- 
namically allocated as necessary to traffic and control channel functions.ThisallowsformaximumflexIbility in allocation 
of available resources. 

[0036] In previously known GSM, GPRS and EGPRS Phase 1 , a channel consists of one time slot on a 200 kHz 
carrier al frequency / for the downlink and a corresponding slot on a 200 kHz carrier at (/+ 45 MHz) on the uplink. 
10 Breaking ihts historical association between uplink and downlink channels allows for statistical multiplexing of speech, 
in particular since the uplink and downlink resource demands occur independently Breaking the historical association 
between uplink and downlink maximizes the resource pool available for assignment when new data or speech becomes 
available for transmission. 

[0037] A primary consideration for any GERAN method and system must be the impact on half-duplex mobiles, given 
15 their cost advantages. (Half duplex mobiles in TDM A systems transmit and receive In different time slots and therefore 
do not require a duplexer). In the previous GSM, GPRS and EGPRS Phase 1 , corresponding time slots on the uplink 
and downlink were chosen in such a way that they were compatible with half-duplex operation. With statistical multi- 
plexing, the system can be specifically design for maximum flexibility of operation with half duplex mobiles, when both 
the uplink and downlink time slots are dynamically assigned The new control and traffic channels are designed to 
20 support half-duplex mobiles in a manner that maximizes the pool of traffic and control channel resources available for 
assignment to these mobiles. 

[0038] In what follows, a Burst Based Access and Assignment (BBAA) method and system that facilitate fast allo- 
cation and de-allocation of traffic and control channels to real time users, as well as to non real time (nRT) users sharing 
the same resources. 

25 [0039] Taking voice as a representative example, whenever a talkspurt is generated, the mobile station (MS) sends 
an access request message. This single-burst message contains a field called API (Access Request Identifier) which 
uniquely identifies the MS. If the uplink access message is successfully received by the base station, an acknowledge- 
ment message (also single burst based) is sent to the MS. Uplink and downlink transmissions are completed within 
Smsec. This is the best case, assuming minimal processing delays. Comparing this with a four burst based assignment 

30 technique which requires at least 40msec for uplink/downlink transmission it is easy to realize the potential access 
delay reduction. Such a delay reduction is crucial for RT services like voice. Even in the case where the uplink access 
message is corrupted (by errors or by collisions) or the downlink message is corrupted, the MS is able to repeat the 
whole process in the next 5 msec period. This finer granularity which leads to shorter time periods, is the main advan- 
tage of the single burst based method and system. This fact is demonstrated by comparing the performance of the 

35 present invention with a technique based on a 20 msec downlink granularity (using block-based assignments). 

[0040] Simulations show that it is possible to support more than 60 simultaneous voice calls on a single burst based 
access and assignment channel under a 40 msec delay constraint (with an access failure probability of less than 1 %). 
Schemes based on 20msec granularity require at least a 60 msec delay budget. Simulation results show that the 
present invention's burst based access and assignment technique offers a significant perfomnance advantage with a 

40 shorter delay budget. Moreover, the burst based access and assignment (BBAA) channels may be deployed efficiently 
with aggressive reuse, smart antennas and power control. Such deployments are not suitable for 20msec block based 
assignments to multiple users. 

[0041] Note that the high error rate of burst assignments on the downlink is the primary reason that this scheme may 
be considered unsuitable, simulation studies show that the shorter delays mean that multiple access assignment cycles 
45 can be completed within the same period as a block based scheme. This results in the burst based access and as- 
signment scheme having higher reliability with shorter delays and higher capacity 

Application of BBAA to GERAN (GSIVI EDGE (Enhanced General Packet Radio Service) Radio Access Network) 

50 GERAN document 2E99-584 in pertinent part reads: 
Introduction and Scope 

[0042] This G ERAN description describes the key new ideas needed to introduce statistical multiplexing of all bearer 
55 classes on the GERAN air interface for delivery over the packet-switched network. It focuses only on the support of 
overall UMTS sen/ice requirements, and does not address network architecture issues or circuit-switched sen/ices. 
[0043] The central new service requirement for GERAN (compared to EGPRS Phase 1 ) is the support of speech 
service using the packet-switched backbone network. The focus of the document is the definition of new traffic and 
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control channels to support statistical nnultlplexing of speech, real-time data, and non-real-time data, and the corre- 
sponding new MAC procedures that are needed to guarantee QoS. 

List of Acronyms 

[0044] 
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AMR Adaptive Multi-Rate 

ARI Access Request Identifier 

BCCH Broadcast Control Channel 

BEP Bit Error Probability 

BFACCH Burst-based FACCH 

CCCH Common Control Channel 

CID Carrier Identifier 

CTS Carrier Time Slot 

DBMCH Downlink Block Message Channel 

DFACCH Dim-and-Burst FACCH 

DMT Downlink (Burst) Message Type 

DPRCH Downlink Periodic Reservation Channel 

DTCH/FS Downlink Traffic Channel for Full Rate Speech 

DTCH/HS Downlink Traffic Channel for Half Rate SPeech 

DTCH/FD Downlink Traffic Channel for Full Rate Data 

DTCH/HD Downlink Traffic Channel for Half Rate Data 

EDT End Downlink Traffic 

EEP Equal Error Protection 

EGPRS Enhanced General Packet Radio Service 

EUT End Uplink Traffic 

FACCH Fast Associated Control Channel 

FACKCH Fast Acknowledgment Channel 

FASSCH Fast Assignment Channel 

FFS For Further Study 

FR Full-Rate 

FRACH Fast Random Access Channel 

GERAN GSM/EDGE Radio Access Network 

HR Half-Rate 

IP Internet Protocol 

L1 Layer I (Physical Layer) 

MAC Medium Access Control 

MCS Modulation and Coding Scheme 

MR Measurement Report 

MS Mobile Station 

MSACCH Modified Slow Associated Control Channel 

NRT Non- Real Time 

OFF Offset in Frames 

PBCCH Packet Broadcast Control Channel 

PCCCH Packet Common Control Channel 

PDCP Packet Data Convergence Protocol 

PH Phase 

QoS Quality of Service 

RAB Radio Access Bearer 

RAN Radio Access Network 

RDC Reassign Downlink Control 

RDT Reassign Downlink Traffic 

RLC Radio Link Control 

RR Radio Resource Management 

RRBP Relative Reserved Burst Period 

RT Real Time 

RTP Real Time Protocol 
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RUC Reassign Unlink Control 
RUT Reassign Uplink Traffic 
SACCH Slow Associated Control Channel 
SD Start Delay 

5 SDT Start Downlink Traffic 
SID Silence Descriptor 

SUT Start Uplink Traffic 
TBF Temporary Block Flow 
TBFI Temporary Block Flow Identifier 
10 TCP Transport Control Protocol 
TFI Temporary Flow Identifier 

TS Time Slot 

UDP User Datagram Protocol 

UEP Unequal Error Protection 
15 UBMCH Uplink Block Message Channel 

UPRCH Unlink Periodic Reservation Channel 

UMT Uplink (Burst) Message Type 

UMTS Universal Mobile Telecommunications System 

USF Uplink State Flag 
20 UTCH/FS Uplink Traffic Channel for Full Rate Speech 

UTCH/HS Uplink Traffic Channel for Half Rate Speech 

UTCH/FD Uplink Traffic Channel for Full Rate Data 

UTCH/HD Uplink Traffic Channel for Half Rate Data 

UTRAN UMTS Terrestrial Radio Access Network 
25 VAD Voice Activity Detection 

Service Requirements 



[00451 Service requirements for GERAN are based on those of UMTS, with the addition of an optimized speech 
30 service based on GSM/AMR. These requirements describe the radio bearer classes, the need for parallel bearer flows, 
handover, and alignment with UMTS core network. Specific error, throughput, and delay requirements for each bearer 
class are FFS, but range of capabilities is clear from current UMTS requirements. 
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Support of Radio Bearer Classes in Aiignment witft UMTS 



[0046] The UMTS radio bearer classes for conversational, streaming, Interactive, and background services cover a 
range of real-time and non-real-time data services with a wide range of error, throughput, and delay requirements. The 
GERAN requirements for these services will be aligned with UMTS with adjustments as necessary to capture unique 
characteristics of the GERAN. 

40 [00471 Voice service requirements are based on those of GSM/AMR. A GERAN radio bearer class will be specifically 
optimized for voice service. 

Support for Paraiiel Bearer Flows with Different QoS 

45 [0048] The GERAN shall support up to three parallel bi-directional bearer flows with different QoS requirements. 
This capability will enable support of simultaneous voice and data service as well as multimedia sen/ice. 

Handover Requirement for RT Services 

50 [0049] Voice and real-time data services have QoS characteristics not supported by existing EGPRS reselection 
procedures The GERAN shall include procedures to support maintenance of acceptable (TBD) QoS dunng network- 
assisted handover procedures for voice and real-time data services. The details of these handover procedures are 
outside the scope of this document. 

55 Alignment with UMTS Core Networic 

[00501 The GERAN shall conform to the core network interface requirements established for UMTS with only those 
changes necessary to adapt to unique characteristics of the GERAN. In particular, this requires thatthe GERAN provide 
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the lu-ps interface to the UMTS core network. 
Targeted Configuration 
Blocking Limited Deployment 

[0051] The present invention is optimized for blocking limited deployment, where the greatest capacity is achieved 
by utilizing available traffic-carrying channels to the fullest degree. In a blocking limited deployment, traditional circuit 
channels for delivery of voice and real-time data services are inefficient due to significant periods of "dead time" during 
a typical flow. For voice service with a voice activity factor approximately 40%, there is considerable potential to increase 
overall capacity with statistical multiplexing of traffic channel resources. 

Interference Limited Deployment 

[0052] Since an interference-limited system must operate at some fraction of its channel capacity to achieve accept- 
able aggregate performance, statistical multiplexing typically offers little or no capacity advantage. However, interfer- 
ence-limited deployment (e.g. 1/3 reuse) becomes blocking limited with techniques like beam forming and power con- 
trol. It is more appropriate to optimize the GERAN for deployment configurations that take advantage of the application 
of the latest interference management techniques, which make them more blocking limited. This approach assures 
that the greatest capacity benefits are available in all configurations. 

Less Aggressive Reuse {e.g. 4/12) Preferred wtien Spectrum Available 

[0053] Blocking limited deployment is and will be common for the foreseeable future. Blocking limited deployment 
is preferred in areas not limited by availability of spectrum. It is also preferred in areas where unifonn quality of service 
is a requirement, since coverage "holes" become more common when operating in interference limited conditions. 

All New Traffic and Control Ciianneis 

[0054] The present invention introduces new traffic and control channels that are completely compatible with beam 
fomriing and power control techniques, enabling their use for all new traffic and control channels. This is achieved by 
designing all communication on these channels to be point-to-point. There are no multicast or broadcast control mes- 
sages or control fields In any downlink transmissions. In particular, no USF is required in any downlink burst. 

Multiplexing Principles 

[0055] The benefits of statistical multiplexing are achieved through the application of the following principles. 
Unidirectional Traffic and Control Ciianneis 

[0056] All new control and traffic channels are unidirectional, with independent frequency and slot allocation in the 
uplink and downlink directions. Available resources can be dynamically allocated as necessary to traffic and control 
channel functions. This allows for maximum flexibility in allocation of available resources. Breaking the historical as- 
sociation between uplink and downlink channels is necessary for statistical multiplexing of speech, in particular, since 
the uplink and downlink resource demands occur independently. Breaking the association between uplink and downllnic 
maximizes the resource pool available for assignment when new data or speech becomes available for transmission. 
[0057] A primary consideration for any new GERAN concepts must be the impact on half-duplex mobiles, given their 
cost advantages. A companion paper specifically addresses half-duplex mobile consideration. The new control and 
traffic channels are specifically designed to support half-duplex mobiles in a manner that maximizes the pool of traffic 
and control channel resources available for assignment to these mobiles. 

[0058] Another consideration for further study is the impact of variable uplink/downlink carrier separation on mobiles. 
EGPRS Pfiase I and Phase 2 Traffic on Different Time Slots 

[0059] Because of the need to allocate uplink and downlink channels independently, it is not possible to multiplex 
EGPRS Phase I and Phase 2 (GERAN) traffic on the same time slot. This traffic must be segregated onto separate 
time slots at any one time. 
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Multiplexing Different QoS Classes 

[0060] This invention includes the multiplexing of all QoS classes onto the same channels. The sanne uplink an 
downlink resource pools are shared among all flows, regardless of their QoS class, maximizing the advantages of 
5 Statistical multiplexing. 

Operation of TBF Establishment 

[0061 1 The concept of a Temporary Block Flow (TBF) of GPRS/EGPRS is enhanced in the GERAN to have a unique 
10 profile with direction, QoS, and protocol attributes. 

Negotiation of TBF Profile 

[0062] Before establishment of any TBF between a mobile and the network, it camps on the CCCH or PCCCH in 
15 the current cell, and is govemed by procedures currently defined in EGPRS. When the first TBF is established, its 
attributes are defined as follows: 

The TBF is either unidirectional (uplink or downlink) or bi-directional. A voice TBF would typically be bi-directional. 
A data TBF could be either unidirectional or bi-directional. Data traffic requiring any significant exchange, such as 
20 upper layer acknowledgments, could be bi-directional, thus saving the overhead of repeated TBF establishment 

for periodic traffic. 

TheTBF is assigned QoS attributes consistent with the desired sen/ice quality and bearer class. Given the assigned 
QoS attributes, the TBF may also be eligible for network-directed handover procedures to minimize service dis- 
ruption while switching between two cells. 
25 The TBF is assigned protocol attributes. For example, for voice service the TBF uses physical layer channel coding 

optimized for voice, and eliminates headers associated with other protocol layers. Data services will typically re- 
quire physical layer channel coding optimized for data and the presence of the headers for all protocol layers to 
control more complex protocol functions. 

30 MAC Procedures for Established TBF 

[0063] Once the first TBF is established, the mobile remains on the new RT traffic and control channels, regardless 
of the presence or absence of data to send, until all TBFs for the mobile are released. Each TBF remains valid regardless 
of activity until it either times out or is explicitly released by the network. 
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Channels for Fast Resource Assignment 



[0064] When there is no data transfer in the downlink direction (no downlink traffic channel is assigned to the TBF), 
the mobile must monitor a common downlink control channel for fast resource assignment directives. These assignment 
40 directives assign traffic channel resources to the TBF as needed to support data transfer with the agreed-to QoS 

attributes. . ^ u • i 

[0065] When the TBF has an active downlink traffic channel assignment, it typically monitors the same physical 
channel for fast associated control channel messages with alternative assignment directives. As an alternative for 
mobiles with adequate multi-slot capability, the mobile may be required to monitor both the downlink traffic channel for 
45 user data and a common downlink control channel for fast assignment directives. 

[0066] When a mobile has more than one TBF active in the downlink direction, it may be required to monitor either 
a common downlink control channel and/or one (or more) of the downlink traffic channels for fast assignment directives. 

Traffic Channel Assignment 

so 

[0067] When the TBF requires a downlink traffic channel for data transfer, the network sends a fast assignment 
directive to the mobile to allocate a downlink traffic channel for the data transfer 

[0068] When the TBF requires an uplink traffic channel for data transfer, the mobrte sends a fast access request orr 
an uplink fast access control channel. The network responds with a fast assignment directive to allocate the necessary 
55 uplink resource. 

[0069] In all cases, since QoS and protocol attributes have been negotiated during establishment of the TBF, there 
is no ambiguity as to the parameters of the resource request or assignment. These attributes do not change from one 
resource request or assignment to the next during a TBF 
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Timing Alignment and Power Control 

[0070] For as long as a mobile has at least one TBF established, it remains in timing alignment and under power 
control. This allows for all access bursts to be of normal length, since abbreviated bursts are not needed to allow for 
5 misalignment. This also avoids the extra overhead of perfonming these functions at the beginning of each traffic channel 
assignment. 

Protocol and Architecture 

10 [0071] To support optimized speech, RT and NRT users over packet bearer, two different protocol stacks are used 

in the present invention to meet the requirements of optimized speech and data bearers, as shown in FIG. 2. 

[0072] The protocol stack used for a particular TBF is negotiated at the TBF setup along with the QoS attributes. For 

optimized speech bearer, a dedicated unidirectional traffic channel is allocated to a speech TBF during a talk spurt. 

Hence no RLC/MAC header is used. The IP/UDP/RTP header information is exchanged at speech TBF setup and is, 
15 therefore, eliminated from the speech frame transmission over the RF interface. So, the entire shaded area of the 

protocol stack is dispensed with for optimized speech users, but not for RT and NRT data users. 

[0073] For RT and NRT data users, the EGPRS Phase 2 protocol stack is kept. Possible optimization for RT data 

bearers is FFS. 

20 RLC 

[0074] The GERAN will reuse the EGPRS Phase I RLC with only those extensions needed to adapt RLC procedures 
to the new RT traffic and control channels. 

25 MAC 

[0075] The RT MAC is new for the GERAN, based on the fast access and assignment procedures of an embodiment 
of the present invention. 

30 Radio Interface Aspects 

[0076] The GERAN Layer 1 is an enhanced version of the EGPRS Phase 1 Layer 1 . Enhancements are related to 
the introduction of new types of traffic and control channels, as described below. 

35 Traffic Channel Design 

[0077J All traffic channels in GERAN are considered to be unidirectional channels. Chain interleaving is done on 
speech traffic channels and block interleaving for data. Half-rate traffic channels use alternate bursts. This has a sig- 
nificant multiplexing advantage for half-duplex mobiles. In the case of NRT data, it permits ease of multiplexing with 
40 RT data and voice. 

[0078] Speech, RT and NRT users may share a time slot by being assigned to two different half -rate channels on 
the same slot. A half-rate or a full-rate traffic channel is allocated to a specific speech or data user for the duration of 
a talk spurt or 'data spurt". No headers or stealing bits are required for the receiver to distinguish between these traffic 
channels. For data channels, stealing bits and headerformats are used as in EGPRS Phase 1 , but the USF is eliminated 
45 on the downlink. 

[0079] All traffic channel assignments are through messaging on the new control channels (including TCH associated 
control channels). 

Speech Traffic Channel Design Principles 

50 

[0080] Speech traffic channels are based on supporting the GSM/AMR modes on full-rate and half-rate channels. 
The full-rate channel coding for the GSM/AMR modes is the same as in current GSM/AMR. The channel coding for 
half-rate AMR modes will be based on either 8PSK orQPSK modutatioa, dependrrrg on the results of separates studies. 

55 Interleaving 

[0081 ] Interleaving in all cases will be chain interleaving over 40 msec, as in GSM/AMR. For a full-rate traffic channel 
the Interleaving is over 8 radio bursts in 40 msec, with a chaining overiap of 4 radio bursts in 20 msec. For a half-rate 
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traffic channel, the interleaving is over 4 radio bursts spaced over 40 msec, with a chaining overlap of 2 radio bursts 
in 20 msec. This half-rate interleaving mode is sometimes described as 0246/1357, to describe the use of alternate 
bursts for each of two half-rate channels over the 8 bursts in a 40 msec interval. The alternative of block interleaving 
of 2 speech frames over 4 consecutive bursts in 20 msec intervals alternating between two half-rate channels Is some- 
5 times called 01 23/4567 interleaving. 

Compatibility with Half-Duplex Mobiles 

[0082] Half-duplex mobiles typically have severe constraints on the combination of uplink and downlink channels 
10 that they can support. This is an important consideration since statistical multiplexing works more efficiently with a 
larger pool of resources available for allocation. Investigation has shown that the best statistical multiplexing efficiency 
is achieved for half-duplex mobiles by defining all half-rate traffic and control channels to use no more than every other 
burst on any one time slot. This burst allocation for half-rate speech channels is discussed below. 

15 Headers 

[0083] Since the entire channel (either full-rate or half-rate) is dedicated to a TBF for the length of a talk spurt, there 
is no need for additional header beyond what is in existing GSM/AMR. 

20 Half Speech Block 

' [0084] With chain interleaving, half of the information transmitted in the first and last 20 msec intervals of a talk spurt 
is typically unusable. Since AMR has multiple compatible modes of operation with different sizes of speech frames 
every 20 msec, it is possible to define new channel coding for these cun-ently unused bits to transmit special speech 
25 frames. For example, with the 7.4 kbps mode of operation, it is possible to specify alternative channel coding on the 
first block of unused bits to encode a single 4.75 kbps speech frame. The performance of this haff speech block is 
somewhat worse than the perfonnance of the remaining speech frames, but the overall impact on the quality of a typical 
talk spurt Is small. 

[0085] Use of the half speech block reduces the delay to the beginning of a talk spurt by 20 msec. By starting a talk 
30 spurt with a half speech block, the overall time on the traffic channel is also reduced by 20 msec (corresponding to the 
first 20 msec interval typically needed to start up a chain interleaving sequence. By using a half speech block for the 
last speech frame of a talk spurt, which is relatively unimportant to the intelligibility of the talk spurt, the overall time on 
the traffic channel is reduced by an additional 20 msec (for a total of 40 msec). This is accomplished by eliminating 
the need to transmit the last 20 msec portion of the last valid speech frame. 
35 [0086] The half speech block could also be used in the middle of a talk spurt to free up room to transmit a frame of 
control information. This Is called "dim-and-burst" signaling as opposed to "blank-and-bursf signaling, which replaces 
an entire speech frame with a frame of control infonnation. This "dim-and-burst" concept is introduced as a new asso- 
ciated control channel below. 

40 Initial Burst of a Talk Spurt 

[0087] In GSM, interleaving must begin on a radio block boundary, which occurs every 20 msec. Since every talk 
spurt is specifically assigned to a traffic channel, it is not necessary to maintain this 20 msec granularity. Allowing a 
talk spurt to begin on any burst improves the average delay to the beginning of a talk spurt by approximately 5 msec 
45 for half-rate channels, since the assignment granularity is reduced from 20 msec to 1 0 msec. The average improvement 
for full-rate channels is approximately 7.6 msec, since the assignment granularity is reduced from 20 msec to 5 msec. 

AMR VAD and Hangover 

50 [0088] The current AMR VAD and hangover inten/al are not designed to provide optimal performance in a system 
with statistical multiplexing of speech. They are both candidates for further study to reduce the average length of talk 
spurts without significantly increasing the rate of occurrence of talk spurts (which would cause an increase in load on 
the RT control channels). For example, it should be possible to reduce the hangover interval from 7 frames to a lower 
number such as 2 or 3. It is not yet known how this would impact control channel load or the occun-ence of speech 

55 clipping. 
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Data Traffic Channel Design Principles 

[0089] The data traffic channels are designed for full compatibility with the speech traffic channels, while reusing the 
MCS1 through MCS9 channel coding schemes defined for EGPRS. 

5 

Interleaving 

[0090] For full-rate data channels, the interleaving is 0123/4567 block interleaving as defined in EGPRS. There is 
no need to deviate from EGPRS since the TBF has exclusive use of the channel until it is explicitly reassigned. 
10 [0091] For half-rate data channels, the interleaving is 0246/1357 block interleaving, where each data block is inter- 
leaved over 4 consecutive odd or even bursts (alternate bursts). 

Compatibility with Half-Duplex Mobiles 

15 [0092] As in section 7.1 .2, half-rate data traffic channels have the same advantages in statistical multiplexing effi- 
ciency as half-rate speech traffic channels. 

Headers 

20 [0093] Since the entire channel (either full-rate or half-rate) is dedicated to a TBF for the length of a data spurt, there 
is no need for additional header beyond what is in existing EGPRS. The USF is unused and could be redefined for 
other purposes. The TFI is similarly unused in this approach as defined, but has potential value for additional data 
multiplexing options if replaced with the ARI and/or TBFI, as defined in section 0. 

25 Initial Burst of a Talk Spurt 

[0094] As mentioned above, data channels may begin a data spurt on any assigned burst, offering the same im- 
provement in delay to the beginning of the data spurt as for a talk spurt. 

30 Traffic Channel Definition 

The following traffic channels are defined. 

[0095] Downlink Traffic Channel for Full Rate Speech (DTCH/FS). This channel comprises an entire time slot with 
35 eight burst chain interleaving. This channel uses GMSK modulation and unequal error protection. 

[0096] Downlink Traffic Channel for Half Rate Speech (DTCH/HS). This channel comprises one half of a time slot 
on alternate bursts with four burst chain interleaving. Channel I on the time slot comprises even-numbered bursts, 
channel 2 comprises odd-numbered bursts. The modulation and coding schemes are to be specified. 
[0097] Downlink Traffic Channel for Full Rate Data (DTCH/FD). This channel comprises an entire time slot with four 
40 burst block interleaving. EGPRS Phase I modulation and coding schemes (MCSI-MCS9) are used for the blocks. The 
USF is freed up. 

[0098] Downlink Traffic Channel for Half Rate Data (DTCH/HD). This channel comprises one half of a time slot on 
alternate bursts with four burst block-interteaving. Channel I on the time slot comprises even-numbered bursts, channel 
2 comprises odd-numbered bursts. EGPRS Phase I modulation and coding schemes (MCS1 -MCS9) are used for the 
45 blocks (four alternate bursts). The USF is freed up. 

[0099] Uplink Traffic Channel for Full Rate Speech (UTCH/FS). This channel comprises an entire time slot with eight 
burst chain interleaving. This channel uses GMSK modulation and unequal error protection. 

[0100] Uplink Traffic Channel for Half Rate Speech (UTCH/HS). This channel comprises one half of a time slot on 
alternate bursts with four burst chain interieaving. Channel I on the time slot comprises even-numbered bursts, channel 

50 2 comprises odd-numbered bursts. The modulation and coding schemes are to be specified. 

[0101] Uplink Traffic Channel for Full Rate Data (UTCH/FD). This channel comprises an entire time slot with four 
burst block interleaving. EGPRS Phase I modulation and coding schemes {MCS1-MCS9) are used for the blocks. 
[0102] Uplink Traffic Channel for Half Rate Data (UTCH/HD). This channel comprrses one haff of a ttme slot on 
alternate bursts with four burst block interleaving. Channel 1 on the time slot comprises even-numbered bursts, channel 

55 2 comprises odd-numbered bursts. EGPRS Phase I modulation and coding schemes (MCS1 -MCS9) are used for the 
blocks (four alternate bursts). 
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Hay-rate Traffic Ctiannel Structure 

[01 03] Half-rate traffic channels comprise either even-numbered bursts (channel 1 ) or odd-numbered bursts (channel 
2) of a time slot. This even or odd burst allocation of a half-rate traffic channel Is not changed in a multif rame. It is worth 
5 noting that forcurrent GSM traffic channels, the burst allocation alternates every 1 3frames within a multiframe between 
odd bursts and even bursts. This change in burst allocation is necessary for maximum compatibility with half-duplex 
mobiles. 

[01 04] For data traffic channels, there is no MSACCH, and all allocated bursts in the time slot are available for traffic. 
10 Multiplexing of Speech and Data Traffic 

[0105] Two different half-rate traffic channels (speech or data) may be assigned to the two different phases, i.e. odd- 
numbered bursts or even-numbered bursts, of a time slot. The speech traffic channels (half-rate or full-rate) are allo- 
cated to a speech user for the duration of a talk spurt. A simplified fixed allocation procedure allocates an entire data 
15 traffic channel (either full-rate or half-rate) continuously to a TBF for the duration of a data spurt. 

[0106] There is no multiplexing with full-rate speech users during a talk spurt, or with full-rate data users dunng a 
data spurt. After a full-rate talk or data spurt ends, the corresponding time slot is available for allocation to a full-rate 
or half-rate voice or data TBF. 

20 Real Time Control Channel Design 

[0107] New RT control channels provide the fast resource allocation needed to perfonn statistical multiplexing of 
voice and real-time data services. A burst-based contention access procedure allows a MS camped on the RT control 
channel to signal for uplink resource whenever an uplink traffic flow transitions from inactive to active (e.g. when the 
25 next talk spurt starts for a speech user). The mobile's Access Request Identifier, ARl, is transmitted in the access burst, 
which allows the network to immediately perfonn contention resolution. The network also includes the ARl in single- 
burst fast assignment messages in the downlink. Fast retry with 5 msec granularity increases the robustness of the 
single burst access and fast assignment scheme. Fast reassignment and temnination provides the network the ability 
to allocate and reallocate resources and satisfy the QoS of RTTBFs. 



30 



Control Channel Functions 



[0108] The existing BCCH or PBCCH provides the broadcast information needed for the mobile to access the GER- 
AN The existing CCCH or PCCCH provide the capability to negotiate the attributes of the Initial TBF and to communicate 
35 the parameters needed for access to the RT control channels. Once in a voice, RT data or NRT data TBF, the following 
functions are needed (unless an exception is listed). 

Access Request 

40 [0109] The mobile must have the ability to request uplink resources on behalf of a TBF. 
Traffic and Control Channel Assignment 

[0110] The network must have the ability to make traffic and control channel assignments (for both uplink and down- 
45 link resources) to the mobile. 

End-of-TBF Control 

[0111] The mobile must have the ability to request the network to end a particular TBF. The network must have the 
50 ability to direct a mobile to immediately terminate a TBF. 

Acknowledgment of Network Directives 

[0112] The mobile must have the ability to acknowledge traffic and control channel assignments and end-of-TBF 
55 directives to trigger any necessary retry procedures to assure rapid resource allocation. 
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Timing Advance and Power Control 

[0113] The network must be able to signal to the mobile any necessary adjustments in timing advance and power 
control. 

5 

Handover Signaling 

[0114] If a mobile has an established TBF for voice or RT data, it is eligible for handover procedures. In this case, 
the mobile is required to provide periodic neighbor cell measurement reports to the network. The network will send the 
10 necessary handover directives to the mobile as appropriate to maintain the mobile under control of the RT control 
channels during and after handover to minimize service disruption. 

Negotiation of Additional TBFs 

IS [0115] It must be possible for either the mobile or networtcto begin negotiation of additional TBFs while under control 
of the RT control channels, subject to the multi-slot capabilities of the mobile. In particular, it must be possible to 
establish a default data TBF for control signaling while under control of the RT control channels. 

AMR Signaling 

20 

[01 16] During a voice TBF, it must be possible for the network to send periodic AMR mode commands to the mobile. 
During a voice TBF outside of a downlink talk spurt, it must be possible for the network to send periodic SID information 
to the mobile. 

[0117] During a voice TBF, it must be possible for the mobile to send periodic AMR mode requests to the network. 
25 During a voice TBF outside of an uplink talk spurt, it must be possible for the mobile to send periodic SID information 
to the network. 

RLC Signaling 

30 [0118] RLC signaling may include, for example, ack/nack messages, and BEP measurements. 

[01 19] During a data TBF in the process of communicating in the downlink direction, it must be possible.forthe mobile 
to send periodic RLC control messages to the network. 

[0120] During a data TBF in the process of communicating in the uplink direction, it must be possible for the network 
to send periodic RLC control messages to the mobile. 
35 [0121] If a data traffic channel has already been allocated to a TBF in a direction requiring transmission of an RLC 
control message, existing RLC procedures already allow RLC control messages to be freely multiplexed with RLC data 
frames. 

Control Channel Design Principles 

40 

. [01 22] The key functions of the RT control channels that enable statistical multiplexing are fast access, assignment, 
and acknowledgment. The following principles assure the rapid perfomnance of these functions. 

Burst-Based Channels 

45 

[0123] All fast access, assignment, and acknowledgment channels use single burst messages. This assures high 
capacity, point-to-point transmissions for compatibility with beam steering and power control procedures, and fine tem- 
poral granularity, with a transmission opportunity every 5 msec. 

50 Access Request Identifier 

[0124] Each mobile is assigned an ARI as a unique identifier during access and assignment procedures on the RT 
control channels. By including the ARI rn the access burst, the network performs contention resofutrorr rmrnediatefy 
rather than waiting for contention resolution procedures on a traffic channel, as in GPRS and EGPRS. The networic 
55 may respond immediately with a single burst assignment message Including the ARI. 
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Half-Rate and Full-Rate Channels 



15 



broadcast USF to signal contention opportunities. Since there » no need to monrtor USF. this saves up 
waiting to perform an access attempt in certain situations. 



10 Fast Retry 



Fast Control Channel Assignment 

[0127] The last access, assignment, and aclcnowledgment channels are allocated a. the establishment of a TBF. 
20 and continue to be used throughout the TBF unless they are reassigned. 

Associated Control Channel Definitions 

[01281 Severalnewassociatedcontrolchannelsaredefinedtosupportthenecessarycontrolchannelfunctlonswhile 
25 the mobile is active on a traffic channel in the direction that control signaling .s required. 
Fast Associated Control Channel (FACCH) 

10129] A FACCH is associated with each traffic channel defined in 0. 
30 Fsis referred to as FACCH/DFS, for FACCH on a downlink full-rate speech channel. Other FACCH channels 
named consistently Standard FACCH coding as in GSM AMR bearer is used. 

Dim-and-burst FACCH (DFACCH) 
35 [01 30] A DFACCH is associated with each traffic channel defined in 0. Thus the DFACCH associated with the UTCH/ 
FS is referred to as DFACCH/UFS. Other DFACCH channels are named consistently 
[01 31 1 DFACCH coding is for further study 



40 



45 



so 



Burst-Based FACCH (BFACCH) 

[01321 ABFACCHisassociatedwitheachtrafficchanneldefinedinO.ThustheBFACCHassoclatedwiththeDTCH/ 
U is leferred to as BFACCH/OFS. Other BFACCH channe^ "^^c'cH^eZr^^^^^^^^^^ burst speech or data for fast 
L^ia?s:n~=^^ 

t^^fflc us^g a new training sequence or stealing bits. BFACCH channel coding is for further study 
Modified Slow Associated Control Channel (MSACCH) 

[0134] AMSACCHisassociatedwitheachtrafficchanneldefinedinO.ThustheMSACCHassociatedwrththeDTCH/ 

FS is referred to as MSACCH/DFS. Other MSACCH channels are reamed consi^entty 

[0135] A MSACCH is a set of reserved bursts on a penodical basis and has the same stmcture 



55 
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Common Uplink Control Channel Definition 

Fast Random Access Channel (FRACH) 

5 [0137] A FRACH Is designed to transmit single burst fast contention access messages. The traffic on the FRACH is 
isolated from the RACH and PRACH. Since the mobiles accessing on the FRACH are assumed to be time-aligned, 
the guard period on the FRACH burst is shorter and the message size can be larger. The maximum message length 
on the FRACH is TBD. 

[0138] A FRACH comprises either a full time slot on all bursts (full-rate), or a half time slot on altemate bursts (half- 
10 rate). 

Fast Acknowlcdgmcnl Channel (FACKCH) 

[0139] A FACKCH is designed to transmit single burst messages to acknowledge assignments and termination di- 
15 rectives Irom the network. FACKCH transmissions occur in reserved bursts. 

[0140] Single burst acknowledgment message is transmitted on FACKCH on a polled basis using a RRBP scheme. 
This permits muliipio bursi-based assignment/acknowledgment sequences to be completed within a 20-msec block 
period and improves the speed and reliability of real-time statistical multiplexing. 

[0141] A FACKCH comprises either a full time slot on all bursts (full-rate), or a half time slot on alternate bursts (half- 
20 rate). 

Uplink Periodic Reservation Channel (UPRCH) 

[0142] An UPRCH is used to transmit signaling messages that need to be updated on a periodic basis, e.g. 
25 SlDJJpdate and Neighbor Measurement Report. It is possible that a traffic channel is relinquished (e.g. when a talk 
spurt ends) before a signaling message (e.g. spans 480 ms) is transmitted completely on the MSACCH. An UPRCH 
is designed for MSACCH signaling continuity when an uplink traffic channel is released. 

[0143] An UPRCH is released at the assignment of an uplink traffic channel, and is reassigned each time at the 
release of an uplink traffic channel. 
30 [0144] A UPRCH comprises either a full time slot on all bursts (full-rate), or a half time slot on altemate bursts (half- 
rate). The network reserves one of every 26 bursts on a full-rate UPRCH for each voice TBF not in an uplink talk spurt. 
26 voice TBFs can simultaneously share a full-rate UPRCH. 

Uplink Block Message Channel (UBMCH) 

35 

[0145] An UBMCH is designed for block (4 bursts) messages^ e.g. RLC signaling, using polled reservation bursts in 
a RRBP-Iike scheme. 

Common Downlink Control Channel Definition 

40 

Fast Assignment Channel (FASSCH) 

[0146] A FASSCH is designed to transmit single burst assignment and termination messages when there is no down- 
link traffic allocated to the MS. Different messages are used to assign downlink traffic channels, downlink control chan- 
^5 nels, uplink traffic channels, and uplink control channels. 

[0147] A FASSCH comprises either a full time slot on all bursts (full-rate), or a half time slot on altemate bursts (half- 
rale). 

Downlink Periodic Reservation Channel (DPRCH) 

so 

[0148] A DPRCH is used to transmit signaling messages that need to be updated on a periodic basis, e.g. 
SID Update, timing advance, and power control. It Is possible that a traffic channel is relinquished (e.g. when a talk 
spurt ends) before a signaling message (e.g. spans 480 ms) is transmitted completely on the MSACCH. A DPRCKIs 
designed for MSACCH signaling continuity when a downlink traffic channel is released. 
55 [01 49] A DPRCH is released when the downlink traffic channel is assigned, and reassigned each time at the release 
of the downlink traffic channel. 

[0150] A DPRCH comprises either a full time slot on all bursts (full-rate), or a half time slot on altemate bursts (half- 
rate). The network reserves one of every 26 bursts on a full-rate DPRCH for each voice TBF not in a downlink talk 
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spurt. 26 voice TBFs can simultaneously share a full-rate DPRCH. 
Downlink Block Message Channel (DBMCH) 
5 [01511 A DBMCH is designed for block (4 bursts) nnessages, e.g. RLC signaling, handover directives, etc. 

Multiplexing of Common Control Channel 

r01521 The FRACH. FACKCH. UPRCH, FASSCH, and DPRCH may be either full- rate or half-rate control channels. 
10 A full-rate control channel uses all bursts in each multlframe. A half-rate control channels uses either every odd or 
every even burst in each multiframe. 

r0153] These channels are not multiplexed on the same full-rate or half-rate channel. 

[0154 Two different half-rate control or traffic channels may be assigned to the two different phases (a I odd or al 
even) of a slot. Note that the burst allocation for half-rate control channels Is compatible with and identical to the burst 
IS allocation for half-rate traffic channels. 

The multiplexing of DBMCH and UBMCH with other common control channel is FFS. 

Overview of Real Time TBF Operation 

20 [01551 The definition of TBF (GPRS Phase I) is enhanced to support RT services. Each RTTBF may be bi-directional 
(e g. speech) or unidirectional (e.g. best effort data). The initial establishment of a RT TBF is earned on a PCCCH or 
CCCH Each m- TBF has an associated TBF profile. The negotiation of a RTTBF profile dunng TBF setup includes 
the QoS requirements and the protocol stack supported by the RAB. 

[01 56] Additional information that is exchanged during initial TBF setup includes the following: 
25 [01571 A temporary MS Access Request Identifier, ARl, is allocated by the network and Is sent to the MS^ 

[0158] Can-ier information (including frequency-hopping sequence) is communicated to the MS, either by broadcast 
message over PBCCH/BCCH or explicit signaling. The details are FFS. 
[0159] TBF identifier (TBFl) Is assigned to the MS per requested TBF 

[01 60] TBF inactivity Timer is negotiated for RT and NRT data TBFs. It is optional for RT ^P^ech TBF (FFS)^ 
30 roi 611 Once a RT TBF is established, the MS is assigned a set of RT control channels, namely FRACH, FACKCH, 
UBMCH and UPRCH for uplink signaling, and FASSCH, DBMCH and DPRCH for downlink signaling and control. An 
UPRCH (or a DPRCH) may be reassigned each time an UTCH (or a DTCH) is released. The rest of the control channels 
i.e. FRACH, FACKCH and UBMCH for uplink, and FASSCH and DBMCH for downlink, do not need to be reassigned 

35 [0162] T^ruplink an^c^o^r downlink traffic associated with the RT TBF is activated independently using f^ access 
and fast assignment procedures. Additional RT and NRTTBF(s) can be negotiated and established on the RT control 

An established bi-directional TBF has the following 4 states: TBF Inactive, DL Active, UL Active, and DL and 
UL Active. The state transition diagram for a single bi-directional RT TBF is shown in FIG. 6. The state ransitions for 
40 a unidirectional RT TBF and NRT TBF (as defined in EGPRS Phase 1) are a subset of the states and allowable tran- 
sitions associated with bi-directional RT TBF. 

RT TBF State Definition 

45 [01 64] An established bi-dlrectlonal RT TBF has four states, as shown In FIG. 6. Channel allocation is also shown 
In FIG. 5 CTable 1). 

RT TBF State: TBF Inactive 

so [0165] in this state, there is no uplink or downlink traffic channel assigned to the MS for the TBF^The MS and the 
network may independently initiate uplink and downlink traffic, set up a new TBF, end a current TBF, or end all TBFs 
associated with the MS. The network may also reassign common control channels to the MS. ^ ^ ^ ^ ,^ . 
[01 66] A timer may be associated with this state per RTTBF. which allows the MS to be in TBF established sta^e for 
a configurable time after the downlink and uplink traffte end. This avoids renegotiation of the RT TBF profile, should 

55 downlink or uplink traffic flow resume within a short period of time. 
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RT TBF State: DL Active 

[0167] In this state, the MS is assigned a downlink traffic channel associated with the RT TBF. Downlink single burst 
messages are transmitted using BFACCH. Other downlink signaling and control messages are transmitted using 
5 FACCH and/or MSACCH. 

[0168] Uplink signaling and control messages are carried on uplink common channels assigned to the MS, which 
are shared among parallel TBFs the MS may have established. 
[0169] New TBFs may be initiated on the RT control channels. 

10 RT TBF State: UL Active 

[0170] In this state, the MS is assigned an uplink traffic channel associated with the RT TBF. 
[0171] Uplink single burst messages are transmitted using BFACCH. Other uplink signaling and control messages 
are transmitted using FACCH and/or MSACCH. 
15 [0172] Downlink signaling and control messages are carried on downlink common control channels assigned to the 
MS, which are shared among parallel TBFs the MS may have established. 
[0173] New TBFs may be initiated on the RT control channels. 
[01 74] RT TBF State: DL and UL Active 

[0175] In this state, the MS is assigned an uplink traffic channel and a downlink traffic channel associated with the 
20 RT TBF. 

[0176] Both downlink and uplink single burst messages are transmitted using BFACCH. Other signaling and control 
messages are transmitted using FACCH and/or MSACCH. 
[0177] New TBFs may be initiated on the RT control channels. 

25 Procedures Associated with Single RT TBF State Transition 

[0178] A set of procedures is defined to perform the state transitions associated with an RT TBF. Table 2 shows the 
procedures associated with each single RT TBF state transition and the applicable states involved . The definitions 
and message flows for the procedures are further described below. 

30 

Control Messages 

Uplinic Signaling and Control Messages 

35 [0179] FIG. 7 (table 3) provides a summary of the uplink signaling and control messages and the control channels 
used. 

Access Request 

40 [0180] This single burst message is sent over BFACCH if an UTCH is allocated; othenwise it is sent over FRACH. 
Its usage and contents are further described in Section 0. 

Acknowledge to Assignment 

45 [01 81 ] This set of single burst messages is sent over BFACCH If an UTCH is allocated; othenwise they are sent over 
FACKCH. Their usage and contents are further described later in the section devoted to that issue. 

AMR Mode Request 

50 [0182] AMR Mode Request (2 bits) is sent in-band if an UTCH is allocated. Otherwise, it is sent over UPRCH, mul- 
tiplexed with other periodic signaling messages, e.g. SID Update and Neighbor Measurement Report. The details of 
the multiplexing of these messages are FFS. 

SID Update 

55 

[0183] Sid Update is sent over UPRCH. multiplexed with AMR Mode Request and Neighbor Measure Report. 
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Neighbor Measurement Report 

[0184] It is sent over IVISACCH if a UTCH is allocated; otherwise, it is sent over UPRCH, multiplexed with other 
periodic signaling messages, e.g. SID Update and AMR Mode Request. 

5 

RLC Signaling 

[0185] RLC signaling is sent over a UTCH or UBMCH, according to EGPRS Phase I RLC procedures. 
10 EndTBF Rcqucsl 

[0186] This single Durst message Is sent on BFACCH or FRACH. Its usage and contents are further described below. 
A summary of uplink signaling and control massages is shown in FIG. 7 (Table 3). 

15 

Downlink Signaling and Control Messages 

[0187] FIG. 8 (table 4) provides a summary of the downlink signaling and control messages, and the RT control 
channels used. 

20 

Assignment 

[0188] All Assignment messages are burst based. They are sent over BFACCH if a DTCH is allocated; othenwise 
they are sent over FASSCH. Their usage and contents are further described below. 

25 

AMR Mode Command 

[0189] AMR Mode Command (2 bits) is sent inband if a DTCH is allocated. Othenwise, it is sent over DPRCH, mul- 
tiplexed with other periodic signaling messages, e.g. SID Update and Timing Advance. The details of the multiplexing 
30 of these messages are FFS. 

SID Update 

[0190] SID_Update is sent over DPRCH, multiplexed with AMR Mode Command and Timing Advance. 

35 

Handover Directives 

[0191] Handover Directives are sent over FACCH if a DTCH is allocated; otherwise they are sent over DBMCH. 
40 RLC Signaling 

[0192] RLC signaling is sent over a DTCH or DBMCH, according to EGPRS Phase 1 RLC procedures. 

Timing Advance 

45 

[0193] Timing Advance is sent over MSACCH if a DTCH is allocated to the MS; othenwise it Is sent over DPRCH. 
Power Control 

50 [0194] Power Control is sent over MSACCH If a DTCH is allocated to the MS; otherwise it is sent over DPRCH. 
End TBF Command 

[0195] This single burst message is sent on BFACCH or FASSCH by the networi< to terminate a single TBF or all 
55 TBFs established by the MS. Its contents are further described below. 
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Downlink Burst Message Contents 

[0196] FIG. 9 (table 5) provides a summary of downlink burst messages and their content. 
Assign UTCH 

[0197] This message is used to allocate an UTCH per specified TBF (identified by TBFI). The ARI field is included 
for fast contention resolution. 

Deferred Assign UTCH 

[0198] This message is used to delay assignment of UTCH for the specified TBF (identified by TBFI). The delay field 
indicates the period for which the mobile must wait for an assignment of uplink resource before it may try again. 

Assign DTCH 

[0199] This message is used to allocate a DTCH per specified TBF (identified by TBFI). RRBP field Is used to indicate 
the reserved burst for sending the acknowledgment. 

Assign UPRGH 

[0200] This message is used to allocate an UPRCH to an MS for uplink periodic signaling when there is no UTCH 
assigned to the MS. The UPRCH is reassigned when an UTCH is released and the periodic uplink signaling on the 
MSACCH needs to continue on the UPRCH. 

Assign DPRCH 

[0201] This message is used to allocate a DPRCH to an MS for downlink periodic signaling when there is no DTCH 
assigned to the MS. The DPRCH is reassigned when a DTCH is released and the periodic downlink signaling on the 
MSACCH needs to continue on the DPRCH. 

Assign FRACH 

[0202] This message is used to allocate an uplink FRACH to an MS for fast contention access. A FRACH is assigned 
to an MS at the initial TBF setup and is usually not changed for the duration of the established TBF. 

Assign FACKCH 

[0203] This message is used to allocate an uplink FACKCH to an MS for sending acknowledgment on reserved 
bursts when polled. A FACKCH is assigned to an MS at the initial TBF setup and is usually not changed for the duration 
of the established TBF. 

Assign FASSCH 

[0204] This message is used to allocate a downlink FASSCH to an MS for monitoring assignment messages. A 
FASSCH is assigned to an MS at the initial TBF setup and is usually not changed forthe duration of the established TBF. 

End TBF Command 

[0205] This message is used by the network to tenninate one TBF (identified by TBFI) or all TBFs (TBFI = 0) estab- 
lished by a MS. 

Uplink Burst Message Contents 

[0206] FIG. 1 0 (table 6) provides a summary of uplink burst messages and their contents. 
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Access Request 

[0207] This message is used by an MS to request for UTCH per specified TBF (Identified by TBFI). 
5 Acknowledge UTCH/DTCH/ UPRCH/DPRCH/FRACH/FACKCH/FASSCH 

[0208] The MS uses this set of messages to acknowledge traffic and control channel assignments. 
Acknowledge End TBF 

10 

[0209] The MS uses this message to acknowledge an End TBF Command. 
End TBF Request 



15 [021 0] The MS uses this message to request for termination of a TBF or all TBFs (TBFI = 0) established by the MS. 





Information Element Definition 


20 


IE 


Name 


Length 
(bits) 


Description 


ARI 


Access Request Identifier 


y 


UDiqUSly iU6nLillBio cauii ivio kjii rii ouiiuui w^iiaiiiici 




L^IVI 1 


L^wWiiiiiiix ivicooci^c; 1 y|>^w 


4 


identifies downlink burst message type 




UMT 


Uplink Message Type 


4 


Identifies uplink burst message type 


25 


TBFI 


TBF Identifier 


2 


Identifies 1 of 3 possible TBFs in use by a MS; 0 
identities all TBFs for a MS 




RRBP 


Relative Reserved Burst Period 


2 


Offset to reserved uplink burst for acknowledgment of 
assignment 


30 


CID 


Carrier Identifier 


4 


Identifies up to 16 carriers in current cell; Carrier 
descriptions provided on PBCCH or PCCCH 




CTS 


Carrier Time Slot 


3 


Time slot number on assigned carrier. 


35 


PH 


Phase 


2 


Indicates full-rate or half-rate, and odd bursts or even 
bursts 




SD 


Start Delay 


1 


Indicates whether to start on l^t or2"<^ eligible burst 
of a radio block 


40 


OFF 


Offset 


5 


Frame number in each 26-multiframe for periodic 
allocation 




delay 


Delay 


6 


The number of 40 msec intervals a mobile must wait 
before it may again try to request an uplink traffic 
channel 


45 


reason 


Reason Code 


2 


Further status for End TBF command/request 



[0211] The BBAA methods described above has been applied to a system for access and assignment to real-time 
and non-real-time services in GERAN as follows. The following four subsections describe the four key procedures 
needed to perform real-time scheduling of uplink and downlink traffic channel resources (UTCH and DTCH, respec- 

50 tively) in a system that statistically multiplexes voice, real-time data, and non-real-time data. Each flow of data is called 
a TBF (temporary block flow). Access requests occur on a fast random access channel (FRACH). Traffic channel 
assignments occur on either a common fast assignment channel (FASSCH) if the mobile is not on a downlink traffic 
channel, or on a burst-based fast associated control channel (B FACCH) that steals a srrrgte burst from ongoing dovmrrrrk 
traffic. One of the four bursts of a traffic channel block is blanked and replaced with a burst-based control message. 

55 Acknowledgments to assignments occur on either a common fast acknowledgment channel (FACKCH) if the mobile 
is not on an uplink traffic channel, or on a BFACCH. At the end of an uplink (downlink) talk spurt or data spurt, the 
network reallocates an uplink (downlink) periodte reservation channel [UPRCH (DPRCH)] to allow continuity of slow 
associated control signaling between the mobile and the network. 
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Start Uplink Traffic (SOT) 

[0212] As shown in FIG. 11 , a mobile station (MS) uses the SUT procedure to start an uplink traffic flow associated 
with a TBR The uplink traffic flow is directed to a base station which is part of a network using GERAN methods. 

5 

End Uplinfc Traffic (EUT) 

[0213] As shown in FIG. 12, the network and the MS use the EUT procedure to temnlnate an uplink traffic flow 
associated with a TBF. 

10 

Start Downlinii Traffic (SDT) 

[021 4] As shown in FIG . 1 3, the network uses the SDT procedure to start a downlink traffic flow associated with a TBF. 
75 End Downlinic Traffic (EOT) 

[021 5] As shown in FIG. 1 4, the network uses the EOT procedure to terminate a downlink traffic flow associated with 
a TBR 

20 Performance results 

Burst Error Performance 

[0216] In order to evaluate uplink and downlink burst error performance, it was assumed that uplink and downlink 
25 burst-based messages contain 28 infonmation bits protected by 6 CRC bits. The error correction code selected here 
is a 1/3-rate convolutional code with constraint length 5. GMSK modulation is assumed and the training sequence 
consists of 26bits. It should be mentioned that these assumptions have been used as an indicative example for these 
simulations only and they do not correspond to the final design of the control messages. 

[021 7] In FIG. 1 5 the simulation results on the word error perfomnance of single-burst messages are presented. Two 
30 curves are presented, one for a single antenna case (which may be considered to represent the downlink) and one for 
a two branch antenna case (applicable to the uplink). For C/l = 9 dB (which can be considered as a "worst case"), the 
BLER on the downlink is 0.1 whilst on the uplink it is 0.01 . These values were used as inputs to the random access 
channel simulator. 

35 Performance of the Access and Assignment Method and System 

Simulation Model 

[0218] In this section simulation results on the performance of the technique of the present invention are presented. 

40 Voice traffic only Is considered. An exponential on-off model has been used for voice activity modeling. The average 
on period is 1 sec while the average off period is I.SSsec, resulting in an average voice activity of 42.5%. As a per- 
formance metric, the probability that the access and assignment cycle fails to be completed within 40 msec (Access 
Failure Probability) was chosen. This time period includes the time it takes for the downlink message to be sent and 
read by the MS (assignment delay). Both uplink and downlink messages are based on single burst transmission. 

45 [0219] The perfonnance of the system heavily depends upon capture effect assumptions. Under moderate load on 
the random access channel, it may happen that two or more access bursts arrive at the receiving base station simul- 
taneously. In this case it is possible that one (or more than one) of these access bursts is successfully decoded and 
this is referred to as capture. It is well known that capture improves the perfomnance of ALOHA-based random access 
schemes. Normally power capture models are considered where several bursts with significantly different power levels 

50 arrive at the receiver and the strongest of them captures the receiver. However, capture is possible through improved 
signal processing even in the case where the received powers are almost the same. These methods are FFS. Here, 
results for the following scenarios are presented: 

No capture 

55 Power capture (at most one message can be recovered). 

[0220] In the following description, simulation results on the performance of the random access mechanism are 
presented. Each simulation point corresponds to 10 simulation runs for a fixed number of calls. Each run simulates 15 
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minutes of actual voice traffic. An exponential backoff algorithnn with four states is assunned. Once a talkspurt has been 
generated an access message is immediately sent in the next available random access burst. In case the MS does 
not receive an acknowledgement in the next 5 msec, the next random access slot is accessed with probability a*"" 
where a is the base of the backoff algorithm. For these simulations the base of the algorithm is 2 in the case of no 
5 capture and 1 .2 in the case where capture Is taken into account. After a second/third access/assignment failure the 
access probability is reduced to a 2 or ar^ respectively. In case more than 3 failures occur, the access probability is not 
further reduced. The backoff algorithm is a way to avoid protocol instability under heavy load. Alternative stabilization 
techniques are also possible and are FFS. 

[0221] FIG. 1 6 presents simulation results for the no capture case and it is shown that if the access failure probability 
10 is not to exceed a value of 10-2, then only up to 12 simultaneous calls can be supported. FIG. 1 7 corresponds to the 
power capture case and under the same requirement up to 60 calls can be supported without the access failure prob- 
ability exceeding 1 0"2 . 

Comparison with Block Based Assignment 

15 

[0222] Also simulated was the perfomiance of an access algorithm, which is based on a 20 msec downlink granularity. 
According to that technique a MS which needs to send an uplink access message randomly selects 3 out of the 8 
available random access bursts in the next 40msec and "fires" in all of them. The base station collects four uplink 
access messages (within 20msec) and responds with a 4-burst interleaved message on the downlink to the successful 
20 MS, in the next 20msec. The main advantage of this technique is the increased robustness of the downlink transmis- 
sions due to the increased interleaving depth (as compared to the single burst based downlink transmission). 
[0223] In these simulations it is assumed that the downlink BLER for CIR=9dB (TU50, ideal Frequency Hopping) is 

0. 4% as compared to the 10% value assumed for the single burst transmission. The assumption here is that up to 4 
assignment/acknowledgement messages can be transmitted in a 4-burst downlink message. The coding of the indi- 

25 vidual messages is the same as in the single burst case (6 CRC bits and 1/3-rate convolutional code with 4 tail bits). 
However, transmission of assignments to multiple mobile stations within a single message is inefficient due to low 
packing and is incompatible with deployments that use smart antennas and power control. Moreover, with a block 
based scheme, a 40 ms delay budget can be satisfied only by access attempts in the first 20 ms period. Access attempts 
in the second 20 ms period are wasted and only increase the load on the access channel. As a result, the performance 

30 of this scheme is also studied with a relaxed 60 ms delay budget. 

[0224] The overall access delay is significantly increased due to the fact that in the best case scenario, the minimum 
access delay becomes 40msec (from the moment a talkspurt is generated until the base station successfully acknowl- 
edges the receipt of the uplink access message). The perfomiance results for the (3,8) algorithm are illustrated in FIG. 
18 and 1 9 for no capture and power capture respectively. Two performance indices have been used for this scheme. 

35 The first is the probability of access failure within 40msec (as for the burst based scheme) and the access failure 
probability within 60msec. The target value of 10-2 for the first criterion (40msec) is not met in any of the cases. By 
relaxing the criterion to 60msec, with no capture it is possible to support up to 15 calls and with power capture up to 
30 calls on the same random access channel, 

[0225] By making use of capture techniques according to the present invention, it is possible to support more than 
40 60 simultaneous calls on a single burst based access and assignment channel with a 40 msec delay budget. This 
corresponds to a successful access rate of 60/2.35 = 25.5 accesses per second. Schemes based on 20msec granularity 
require at least a 60 msec delay budget. Conversational speech cannot afford the additional 20 msec delay. Simulated 
results have shown that the burst based access and assignment offers a significant performance advantage with a 
shorter delay budget. Moreover, the burst based access and assignment channels may be deployed efficiently with 
45 aggressive reuse, smart antennas and power control, further improving the overhead efficiency. 

[0226] Thus, it will now be understood that there has been disclosed a new, advantageous burst based access and 
assignment method and system for wireless communications. While the invention has been particulariy illustrated and 
described with reference to prefen^ed embodiments thereof, it will be understood by those skilled in the art that changes 
in form, details and applications may be made therein. 

so 

Claims 

1. A method for communicating over a wireless time division multiplexed communications system in which time is 
55 divided into a plurality of frames and each frame is divided into N data bursts, said method comprising the steps of: 

assigning a series of data bursts that occur periodically every N bursts and occur once per frame to a plurality 
of channels; 
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transmitting a data block interieaved over nnore than one consecutive data burst on first of said plurality of 
channels; and 

transmitting a message using a single data burst on said first or another channel. 

2. The method of claim 1 , further comprising the step of transmitting a request message that identifies the accessing 
station with a single data burst. 

3. The method of claim 2, further comprising the step of transmitting the channel-assignment message in response 
to the request message. 

4. The method of claim 3, further comprising the step of repeating the transmitting of the request message in the 
absence of a response message. 

5. The method of claim 3, further comprising the step of repeating the channel-assignment message in response to 
the request message. 

6. A method for communicating over a wireless time division multiplexed communications system in which time is 
divided into a plurality of frames and each frame is divided into N data bursts, said method comprising the steps of: 

assigning a series of data bursts that occur periodically every N bursts and occur once per frame to a plurality 

of channels; 

transmitting a data block interleaved over more than one consecutive data burst on first of said plurality of 
channels; and 

transmitting a channel assignment message using a single data burst on said first or another channel. 

7. The method of claim 6. further connprising the step of transmitting a request message that identifies the accessing 
station with a single data burst. 

8. The method of claim 7, further comprising the step of transmitting the channel-assignment message in response 
to the request message. 

9. The method of claim 8, further comprising the step of repeating the transmitting of the request message in the 
absence of a response message. 

10. The method of claim 8, further comprising the step of repeating the channel-assignment message In response to 
the request message. 

11. A system for communicating over a wireless time division multiplexed communications system in which time is 
divided into a plurality of frames and each frame is divided into N data bursts, said method comprising: 

means for assigning a series of data bursts that occur periodically every N bursts and occur once per frame 
to a plurality of channels; 

means for transmitting a non-channel asssignment message on a first of said plurality of channels that is over 

a data block that includes more than one consecutive data burst; and 

means for transmitting a channel assignment message using a single data burst. 

1 2. The system of claim 1 1 , further comprising for transmitting a request message that identifies the accessing station 
a single data burst. 

13. The system of claim 1 2, further comprising means for transmitting the channel assignment message in response 
to the request message. 

14. The system of claim t3, further comprising means for repeatirrg the transmittrng of the request message m the 

absence of a response message. 

1 5. The system of claim 1 3. further comprising repeating the channel assignment message in response to the request 
message. 
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